Characterization of solution sets of convex programs
نویسندگان
چکیده
منابع مشابه
Characterizations of Optimal Solution Sets of Convex Infinite Programs
Several characterizations of solution sets of a class of convex infinite programs are given using Lagrange multiplier conditions. The results are then applied to some classes of optimization problems: cone-constrained convex programs and fractional programs. A class of semi-convex problems with convex constraints are also examined. Optimality conditions are obtained and several characterization...
متن کاملCharacterizing Robust Solution Sets of Convex Programs under Data Uncertainty
This paper deals with convex optimization problems in the face of data uncertainty within the framework of robust optimization. It provides various properties and characterizations of the set of all robust optimal solutions of the problems. In particular, it provides generalizations of the constant subdifferential property as well as the constant Lagrangian property for solution sets of convex ...
متن کاملContinuous Convex Sets and Zero Duality Gap for Convex Programs
This article uses classical notions of convex analysis over euclidean spaces, like Gale & Klee’s boundary rays and asymptotes of a convex set, or the inner aperture directions defined by Larman and Brøndsted for the same class of sets, to provide a new zero duality gap criterion for ordinary convex programs. On this ground, we are able to characterize objective functions and respectively feasib...
متن کاملLocal characterization of strongly convex sets
Strongly convex sets in Hilbert spaces are characterized by local properties. One quantity which is used for this purpose is a generalization of the modulus of convexity δΩ of a set Ω. We also show that limε→0 δΩ(ε)/ε 2 exists whenever Ω is closed and convex.
متن کاملOn the Characterization of Solution Sets of Smooth and Nonsmooth Convex Stochastic Nash Games
Variational analysis provides an avenue for characterizing solution sets of deterministic Nash games over continuous strategy sets. We examine whether similar statements, particularly pertaining to existence and uniqueness, may be made when player objectives are given by expectations. For instance, in deterministic regimes, a suitable coercivity condition associated with the gradient map is suf...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 1991
ISSN: 0167-6377
DOI: 10.1016/0167-6377(91)90087-6